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ESSENTIAL SINGULARITIES OF EULER PRODUCTS 



GAUTAMI BHOWMIK AND JAN-CHRISTOPH SCHLAGE-PUCHTA 



Abstract. We classify singularities of Dirichlet series having Euler products 
which are rational functions of p and p~ s for p a prime number and give 
examples of natural boundaries from zeta functions of groups and height zeta 
functions. 



1. Introduction and results 

Many Dirichlet-series occurring in practice satisfy an Euler-product, and if they 
do so, the Euler-product is often the easiest way to access the series. Therefore, 
it is important to deduce information on the series from the Euler-product repre- 
sentation. One of the most important applications of Dirichlet-series, going back 
to Riemann, is the asymptotic estimation of the sum of its coefficients via Perron's 
formula, that is, the use of the equation 

c+ioo 



I>« = ^ / (E5)7 ds - 

n<x „ ■ „ n>l 



To use this relation, one usually shifts the path of integration to the left, thereby 
reducing the contribution of the term x s . This becomes possible only if the function 
-C( s ) = X) i s holomorphic on the new path and therefore the question of contin- 
uation of Dirichlet-series beyond their domain of absolute convergence is a central 
issue in this theory. In fact, the importance of the Riemann hypothesis stems from 
the fact that it would allow us to move the path of integration for D(s) = to 
the line 1/2 + e without meeting any singularity besides the obvious pole at 1. 

Estcrmann!4l appears to be the first to address this problem. He showed that 
for an integer valued polynomial W{x) with W(0) — 1 the Dirichlet-series D(s) = 
Yl p W(p~ s ) can either be written as a finite product of the form Y\ U<N (,{vs) Cv 
for certain integers c„, and is therefore meromorphically continuable to the whole 
complex plane, or is continuable to the half-plane Sfts > 0. In the latter case the 
line 5R s — is the natural boundary of the Dirichlet-series. The strategy of his 
proof was to show that every point on the line 5ft s — is an accumulation point 
of poles or zeros of D. Note that (, the Riemann-zeta function itself, does not 
fall among the cases under consideration, since W^X) = (1 — X)^ 1 is a rational 
function. Dahlquist[5] generalized Estermann's work allowing W to be a function 
holomorphic in the unit circle with the exception of isolated singularities and in 
particular covering the case that W be rational. This method of proof was extended 
to much greater generality, interest being sparked by ^-functions of nilpotent groups 
introduced by Grunewald, Segal and Smith[9 as well as height zeta functions[3]. 
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Functions arising in these contexts are often of the form D(s) — Y[W(p,p~ s ) 
for an integral polynomial W. Du Sautoy and GrunewaldTJ gave a criterion for 
such a function to have a natural boundary which, in a probabilistic sense, applies 
to almost all polynomials. Again, it is shown that every point on the presumed 
boundary is an accumulation point of zeros or poles. The following conjecture, see 
for example 1.11] [3 1.4], is believed to be true. 

Conjecture 1. Let W{x,y) = ^ n a n ^ m x n y m be an integral polynomial with 
W(x, 0) = 1. Then D(s) = YipW(p,p~ s ) is meromorphically continuable to the 
whole complex plane if and if only if it is a finite product of Riemann (^-functions. 
Moreover, in the latter case if j3 = max{^ : m > l,a,n,m 

0}, then $ts = j3 is the 

natural boundary of D. 

In this paper we show that any refinement of Estermann's method is bound to 
fail to prove this conjecture. 

If W(X, Y) is a rational function, we expand W into a power series W(X, Y) = 
Y. n , m >v a n-inX n Y m 1 and define a = sup{2±± : m > l,a n>m ^ 0}, (3 = sup{^ : 
m > l,a n . m 5^ 0}. It is easy to see that the supremum is actually attained, and 
that the function W = 1 + J2i±=p an,mX n Y m is again a rational function. We 

call W the main part of W, since only W is responsible for the convergence of the 
product D(s). For W a polynomial W was called the ghost of W in [7]- A rational 
function W is called cyclotomic if it can be written as the product of cyclotomic 
polynomials and their inverses. 

We define an obstructing point z to be a complex number with 5ft z = /3, such 
that there exists a sequence of complex numbers z%, 5ft z% > (3, Zi — > z, such that D 
has a pole or a zero in Zi for all i. Obviously, each obstructing point is an essential 
singularity for D, the converse not being true in general. 

Our main result is the following. 

Theorem 1. Let W(X, Y) be a rational function, which can be written as gj^yj , 

where P,Q G Z[X, Y] satisfy P(X, 0) = Q(X, 0) = 1. Define a n , m , (3, W and D as 
above. Then the product representation of D converges in the half-plane 5ft s > a, 
D can meromorphically continued into the half-plane 5ft s > f3, and precisely one of 
the following holds true. 

(1) W is cyclotomic and once its unitary factors are removed, W = W ; in this 
case D is a finite product of Riemann (^-functions; 

(2) W is not cyclotomic; in this case every point of the line 5ft s = /? is an 
obstructing point; 

(3) W ^ W , W is cyclotomic and there are infinitely many pairs n, m with 
a n ,m 7^ and — < (3 < ^^-; in this case f3 is an obstructing point; 

(4) W ^ W , W is cyclotomic, there are only finitely many pairs n, m with 
»n,m 7^ and — < (3 < but there are infinitely many primes p such 
that the equation W(p,p~ s ) — has a solution so with 5ft so > (3; in this 
case every point of the line 5ft s = f3 is an obstructing point; 

(5) None of the above; in this case no point on the line 5ft s = f3 is an obstructing 
point. 

We remark that each of these cases actually occurs, that is, there are Euler- 
products for which Estermann's approach cannot work. 



ESSENTIAL SINGULARITIES 



3 



Notice that while in the third case we need information on the zeros of the 
Riemann-zeta function to know about the meromorphic continuation, in the last 
case we can say nothing about their continuation. 

While the above classification looks pretty technical, these cases actually behave 
quite differently. To illustrate this point we consider a domain 57 C C with a 
function / : 57 — > C, let N±(fl) the number of zeros and poles of / in 57 counted 
with positive multiplicity, that is, an n-fold zero or a pole of order n is counted n 
times. Then we have the following. 

Corollary 1. Let W be a rational function, and define (3 as above. Then one of 
the following two statements holds true: 

(1) For every e > we have N±({\z — /3| < e, 5Rz > 0}) = oo; 

(2) We have N±{{$iz > /?, < T} = O(TlogT). 

If W is a polynomial and we assume the Riemann hypothesis as well as the Q-linear 
independence of the imaginary parts of the non-trivial zeros of then there exist 
constants ci,c 2 , such that N±({^z > f3, \Sz\ < T}) = ciT log T + c 2 T + O(logT). 

Finally we remark that for (-functions of nilpotent groups the generalization to 
rational functions is irrelevant, since a result of du Sautoy[6] implies that if (g(s) = 
Y\ p W(p,p~ s ) for a rational function W(X, Y) — Q(x'y) i then Q is a cyclotomic 
polynomial, that is, can be written as the product of finitely many Riemann 
(■-functions and a Dirichlet-series of the form FJ W(p,p~ s ) with W a polynomial. 
However, for other applications it is indeed important to study rational functions, 
one such example occurs in the recent work of de la Breteche and Swynnerton- 
Dyerg]. 

2. Proof of case 2 

In this section we show that if W is not cyclotomic, then 3? s — (3 is the nat- 
ural boundary of the meromorphic continuation of D. For W a polynomial this 
was shown by du Sautoy and Grunewald[7], our proof closely follows their lines of 
reasoning. 

The main difference between the case of a polynomial and a rational function is 
that for polynomials the local zeros created by different primes can never cancel, 
whereas for a rational function the zeros of the numerator belonging to some prime 
number p might coincide with zeros of the denominator belonging to some other 
prime q, and may therefore not contribute to the zeros or poles needed to prove that 
some point on the presumed boundary is a cluster point. We could exclude the pos- 
sibility of cancellations by assuming some unproven hypotheses from transcendence 
theory, however, here we show that we can deal with this case unconditionally by 
proving that the amount of cancellation remains limited. We first consider the case 
of cancellations between the numerator and denominator coming from the same 
prime number. 

Lemma 1. Let P, Q G Z[X, Y] be co-prime non- constant polynomials. Then there 
are only finitely many primes p, such that for some complex number s we have 

p(p, P - s ) = Q(p,p- s ) = 0- 

Proof. Let V be the variety of (P, Q) over C. Assume there are infinitely many 
pairs (p, s), for which the equation P(p,p~ s ) — Q(p,p~ s ) = holds true. Then V 
is infinite, hence, at least one-dimensional. Since P and Q are non-constant, we 
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have V ^ C 2 , hence, V is one-dimensional. Let V be a one-dimensional irreducible 
component, and let R be a generator of the ideal corresponding to V' . Then 
(P, Q) C (R), that is, R divides P and Q, which implies that R is constant. But a 
constant polynomial cannot define a one-dimensional variety and this contradiction 
proves our claim. □ 

Next we use the following graph-theoretic result, describing graphs which are 
rather close to trees. We call a cycle in a graph minimal if it is of length > 3, and 
not the union of two cycles of smaller length. 

Lemma 2. Let Q be a graph, k > 2 an integer, such that every vertex has degree 
> 3k, and that there exists a symmetric relation ~ on the vertices, such that every 
vertex v is in relation to at most k other vertices, and every minimal cycle passing 
through v also passes through one of the vertices in relation to v. Then Q is infinite. 

Proof. Suppose that Q were finite, and fix some vertex w . We call a geodesic 
path good if no two vertices of the path stand in relation to each other. We want to 
construct an infinite good path. Note that p\ and pi are good paths of finite length, 
they cannot intersect in but one point, for otherwise their union would contain a 
cycle, and choosing one of the intersection points we would obtain a contradiction 
with the definition of a good path. Hence, the union of the good paths starting 
in vq forms a tree. There are > 3fc vertices connected to vq, at most k of which 
are forbidden. Hence, the first layer of the tree contains at least 2k points. Each 
of these points is connected to at least 3fc other points. It stands in relation to at 
most k of them and hence we can extend every path in at least 2k ways, and of all 
these paths at most k stand in relation with v . Hence, the second layer contains 
at least 4k — k points. Denote by the number of points in the z-th layer of the 
tree. Then, continuing in this way, we obtain 

n l+ i > 2kn t - k(n^i + h m + 1). 

From this and the assumption that k > 2 it follows by induction that n i+ i > krii, 
hence, the tree and therefore the graph Q, which contains the tree, is infinite. □ 

Note the importance of symmetry: if the relation is allowed to be non-symmetric, 
we can get two regular trees, and identify their leaves. Then every minimal cycle 
passing through one point either passes through its parent node or the mirror 
image of the point. Thus in the absence of symmetry the result becomes wrong for 
arbitrarily large valency even for k = 2. 

We can now prove our result on non-cancellation. 

Lemma 3. Let P,Q 6 7L\X, Y] be co-prime polynomials with j5 defined as in the 
introduction. Let e > be given, and suppose that for a prime p sufficiently large 
P(Po,Pq S ) has a zero on the segment [a + it, a + it + e], where a > (3. Then 
Y[ p Q(p'p-° j has a zero or a pole on this segment. 

Proof. Since the local zeros converge to the line 5i s = [3, there are only finitely 
many primes p for which the numerator or denominator has a zero, hence, we may 
assume that P(p,p~ s ), Q{p,p~ s ) 7^ for p > p . For each prime p let z\,. . . ,z v k be 
the roots of the equation P(p,p~ s ) = in the segment Jf s = /3, < 3 s < lEgp' 
and let w\ , . . . be the roots of the equation Q(p,p~ s ) = on this segment. Such 
roots need not exist but if they do then their number is bounded independently of 
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p. The roots of the equations P(p,p s ) = and Q(p,p s ) = form a pattern with 
period if^j- If Po is sufficiently large, then S becomes arbitrary small, hence, if p is 
not large then the equations P(p,p~ s ) = and Q(p,p~ s ) = do not have solutions 
on the line 5ft s — (3 + 5. Let p\ be the least prime for which such solutions exist. 
For p\ sufficiently large and p > p±, either P(p,p~ s ) — has no solution on the 
segment under consideration or it has at least [ el °| p ] such solutions. Note that by 
fixing e and choosing po sufficiently large we can make this expression as large as we 
need. Further note that by choosing po large we can ensure, in view of Lemma [TJ 
that P(p,p~ s ) = Q{p,p~ s ) = has no solution on the line 5ft s = (i + 5. 

We now define a bipartite graph Q as follows: The vertices of the graph are all 
complex numbers zf in one set and all complex numbers w\ in the other set, where 
P < Po- Two vertices zf , are joined by an edge if there exists a complex number 
s with 5ft s = /3 + J, t <$s s < t + c, such that s is congruent to zf modulo j^^, and 
congruent to w q , modulo ^2™.. i n other words, the existence of an edge indicates 

o J log q ' ° 

that one of the zeros of P(p,p~ s ) obtained from zf by periodicity cancels with one 

zero of Q(q, q~ s ) obtained from Wj. If Y[ p Q(p'p-°) nas neither a zero nor a pole on 
the segment, then every zero of one of the polynomials cancels with a zero of the 
other polynomial, that is, every vertex has valency at least [ ° gPl l . 

We next bound the number of cycles. Suppose that zf 1 ~ wf 2 ~ • • • ~ wf e ~ zf 1 . 
Then there is a complex number s in the segment which is congruent to z? 1 modulo 
, and congruent to wf 2 modulo , . Going around the cycle and collecting the 

log pi ° *2 logp2 ° J ° 

differences we obtain an equation of the form 27ri^ i iogp- = ^' ^ ^ Z, which can 
only hold if the combined coefficients vanish for each occurring prime. However the 
coefficients cannot vanish if some prime occurs only once. If the cycle is minimal 
the same vertex cannot occur twice, hence, there is some j such that p\ = pj, 
but i\ ^ ij. Hence, every minimal cycle containing z? 1 must contain zf J or wf 3 
for some i ^ j. The relation defined by x\ ~ p = q, x G {z,w} is an 

equivalence relation with equivalence classes bounded by some constant K . If we 
choose p\ > exp(67rXe _1 ), the assumptions of Lemma [5] are satisfied, and we 
conclude that Q is finite. 

But we already know that there is no p > po for which P(p,p~ s ) = or 
Q(p,p~ s ) = has a solution, that is, Q is finite. This contradiction completes 
the proof. □ 

Using Lemma [3] the proof now proceeds in the same fashion as in the polyno- 
mial case; for the details we refer the reader to the proof given by du Sautoy and 
Grunewald[7]. 

3. Development in cyclotomic factors 

A rational function W(X,Y) with W(X, 0) = I can be written as an infinite 
product of polynomials of the form (I — X a Y b ). Here convergence is meant with 
respect to the topology of formal power series, that is, a product — X ai Y bi ) 

converges to a power series / if for each N there exists an i Q , such that for i\ > i the 
partial product fTCL:t(l — X ai Y bi ) coincides with / for all coefficients of monomials 
X a Y b with a,b < N. The existence of such an extension is quite obvious, however, 
we need some explicit information on the factors that occur and we shall develop 
the necessary information here. 
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For a set A C M 2 define the convex cone A generated by A to be the smallest 
convex subset containing Xa for all a e A and A > 1. A point a of A is extremal, 
if it is contained in the boundary of A and there exists a tangent to A intersecting 
A precisely in a, or set theoretically speaking, if A \ {a} ^ A. Note that a convex 
cone forms an additive semi-group as a subscmigroup of W 2 . 

To a formal power series W — ^2 a n ^ m X n Y m € Y]] we associate the set 



say, where the convergence of the geometric series as a formal power series follows 
from the fact that every monomial in Q is divisible by Y. The set {(n, m) : b n ^ m ^ 
0} C R 2 is contained in the semigroup generated by the points corresponding to 
monomials in Q, but may be strictly smaller, as there could be unforeseen cancel- 
lations. Multiplying the power series by P(X,Y), we obtain that Aw is contained 
within finitely many shifted copies of Aq-i. 

Let (n, to) be an extremal point of A w . Then we have W = (l—X n Y m )~ an ' m W\(X, Y), 
where Wi(X,Y) = (1 - X n Y m ) an - m W(X, Y). Obviously, Wi(X,Y) is a formal 
power series with integer coefficients, we claim that A Wl is a proper subset of A w . 
In fact, the monomials of W\ are obtained by taking the monomials of Aw, multi- 
plying them by some power of X n Y m , and possibly adding up the contribution of 
different monomials. Hence, Aw x is contained in the semigroup generated by Aw- 
But (n, m) is not in Aw x , and since (n, to) was assumed to be extremal, we obtain 



Taking the convex cone is a hull operator, thus Aw x is a proper subset of Aw- 
Since we begin and end with a subset of N 2 , we can repeat this procedure so that 
after finitely many steps the resulting power series Wk contains no non-vanishing 
coefficients a n , m with n < N,m < M. This suffices to prove the existence of a 
product decomposition, in fact, if one is not interested in the occurring cyclotomic 
factors one could avoid power series and stay within the realm of polynomials by 
setting W X {X,Y) = (1 + X n Y m )- a "^W{X, Y) whenever a n . m is negative. How- 
ever, in this way we trade one operation involving power series for infinitely many 
involving polynomials, which is better avoided for actual calculations. 

While we can easily determine a super-set of A Wl , in general we cannot prove 
that some coefficient of W\ does not vanish, that is, knowing only Aw and not the 
coefficients we cannot show that Aw 1 is as large as we suspect it to be. However, 
it is easy to see that when eliminating one extremal point all other extremal points 
remain untouched. In particular, if we want to expand a polynomial W into a 
product of cyclotomic polynomials, at some stage we have to use every extremal 
point of Aw, and the coefficient attached to this point has not changed before this 
step, by induction it follows that the expansion as a cyclotomic product is unique. 

We now assume that W is cyclotomic, while W is not. We further assume that 
W is a polynomial, and that the numerator of W is not divisible by a cyclotomic 
polynomial. We can always satisfy these assumptions by multiplying or dividing 
W with cyclotomic polynomials, which corresponds to the multiplying or dividing 
D with certain shifted (^-functions, and does not change our problem. Our aim is 





A Wl C (A w ) \ {(n, to)} CA w \ {(n, to)} C A w . 
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to find some information on the set {(^ Tfij i Cn,m -f- 0}, where the coefficients Cn,m 
are defined via the expansion W(X, Y) = - X n Y m ) c ™-™. 

In the first step we remove all points on the line ^ = /3. By assumption we can do 
so by using finitely many cyclotomic polynomials. The resulting power series be W\. 
The inverse of the product of finitely many cyclotomic polynomials is a power series 
with poles at certain roots of unity, hence, we can express the sequence of coefficients 
as a polynomial in n and Ramanujan-sums Cd(n) for d dividing some integer q. 
Consider some point (n,m) <E Aw, and compute the coefficient attached to this 
point in W\. If Aw does not contain a point (n', to'), such that (n — n' , to — to') is 
collinear to (/?, 1), then this coefficient is clearly 0. Otherwise we consider all points 
(ni,TOi), . . . , (nfc,mfe) in Ayy, which are on the parallel to {fit,t) through (n,m). 
The coefficients of W\ attached to points on £ are linear combinations of shifted 
coefficients of inverse cyclotomic polynomials, hence, they can be written as some 
polynomial with periodic coefficients. In particular, either there are only finitely 
many non- vanishing coefficients, or there exists a complete arithmetic progression 
of non-vanishing coefficients. Hence, we find that is contained within a locally 
finite set of lines parallel to {fit, t), and every line either contains only finitely many 
points, or a complete arithmetic progression. Suppose that every line contains only 
finitely many points. Then there exists some /?' > (3, such that A Wl is contained 
in {(s,t) : s > fi\t}, in particular, W\ is regular in \{z\,z?) : \ z \\^ < \ z 2\\- But 
W\ = and by assumption P is not divisible by W, therefore, there exist points 

(zi,z 2 ), where W vanishes, but P does not, and these points are singularities of 
W\ satisfying \z\f < 1 2^2 1 - Hence, there exists some line containing a complete 
arithmetic progression. 

Let (x, 0) + t(/3, 1) be the unique line containing infinitely many elements of 
Awi, such that for each y > the line (y, 0) + t(/3, 1) contains only finitely many 
elements (ni, mi), . . . , (rife, rrik) of Aw t - Set S = —x, that is, the distance of the 
right boundary of Aw from the line (x, 0) + t((3, 1) measured horizontaly, and set 
Si = —m,i(3/ni, that is, Si is the distance of (n i7 mi) from the right boundary, also 
measured horizontally, and <5_ = min<5i > 0. 

We now eliminate the points a, to obtain the power series W 2 - When doing so we 
introduce lots of new elements to the left of the line (x, 0) + 1(/3, 1), which are of no 
interest to us, and finitely many points on this line or to the right of this line, in fact, 
we can get points at most at the points of the form A(rij, m,) + fi(nj ,m,j), X,fi G N, 
A, fi > 0. Note that the horizontal distance from the line t(f3, 1) is additive, that is, 
Aw 2 is contained in the intersection of Aw and the half-plane to the left of the line 
(x, 0) + t((3, 1), together with finitely many points between the lines (x, 0) + t(j3, 1) 
and t(/3, 1), each of which has distance at least 25- from the latter line. Repeating 
this procedure, we can again double this distance, and after finitely many steps this 
minimal distance is larger than the width of the strip, which means that we have 
arrived at a power series W3 such that Aw 3 is contained in the intersection of Aw 
and the half-plane to the left of the line (a;, 0) + t(J3, 1). Moreover, since at each 
step there are only finitely many points changed on the line (a;, 0) + t((3, 1) , we 
see that the intersection of Aw 3 with this line equals the intersection of Aw x with 
this line up to finitely many inclusions or omissions. Since an infinite arithmetic 
progression, from which finitely many points are deleted still contains an infinite 
arithmetic progression, we see that Aw 3 contains an infinite arithmetic progression. 
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Next we eliminate the points on Aw starting at the bottom and working upwards. 
When eliminating a point, we introduce (possibly infinitely many) new points, but 
all of them are on the left of the line (x,0) + 1(/3, 1). Hence, after infinitely many 
steps we arrive at a power series W4, for which Aw A is contained in the intersection 
of Aw and the open half-plane to the left of (x, 0) + t({3, 1). 

Fortunately, from this point on we can be less explicit. Consider the set of 
differences of the sets Awi from the line £(/?, 1). Taking the differences is a semi- 
group homomorphism, hence, at each stage the set of differences is contained in 
the semi-group generated by the differences we started with. But since W is a 
polynomial, this semi-group is finitely generated, and therefore discrete. Hence, 
no matter how we eliminate terms, at each stage the set Aw i is contained in a 
set of parallels to t(f3, 1) intersecting the real axis in a discrete set of non-positive 
numbers. 

Collecting the cyclotomic factors used during this procedure, we have proven the 
following. 

Lemma 4. Let W(X, Y) be a rational function such that W(X, Y) is a cyclotomic 
polynomial, but W itself is not cyclotomic. Define fJ as above. Then there is a 
unique expansion W(X, Y) = T[ n m (l - X n Y m ) Cn - m . The set C — {(n, to) : c n ^ m ^ 
0} contains an infinite arithmetic progression with difference a multiple of (f3, 1), 
only finitely many elements to the right of this line, and all entries are on lines 
parallel to t(/3,l), such that the lines intersect the real axis in a discrete set of 
points. 

4. Proof of case 3 

We prove that f3 is an obstructing point. For integers n, to with c„ jm ^ the 
factor £(— n + ms) Cn - m creates a pole or a zero at which for > (3 is to the 
right of the supposed boundary. Hence, if (3 is not an obstructing point, for some 
e > and all rational numbers £ € (f3, f3 + e) we would have X^i±i = j c n . m = 0. We 
now show that this is impossible by proving that there are pairs (n, m) with 
arbitrarily close to f3, c„ jm 7^ 0, such that the sum consists of a single term, and is 
therefore non-zero as well. 

Let j be the slope of the rays. Let {(rii,mi)} be a list of the starting points of 
the rays described in Lemma 21 where (no, too) defines the right- most ray. Take an 
integer q, such that Ckmv+n ,tqv+rn 7^ for all but finitely many natural numbers 
v. Let d be the greatest common divisor of mo and q. The prime number theorem 
for arithmetic progressions guarantees infinitely many u, such that ~^ m ° = p is 
prime. Suppose there is a pair n', to' belonging to another ray, such that cv >m < ^ 
and = ■ The point (n',m') must lie on one of the finitely many rays, 

hence, we can write n' — kv' + rii, to' = Iv 1 -I- m\. Since p is a divisor of the 
denominator of the right hand side, it also has to divide the denominator of the 
left hand side. We obtain that p divides both Iv + too and iv' + mi. Restricting, 
if necessary, to an arithmetic progression, we obtain an infinitude of indices such 
that iv' + toi = t(iv + too), where t G [0, 1] is a rational number with denominator 
dividing d. Hence, we obtain that the equations 



iv + mi = t(iv + toq), t(kv' + n\) = kv + no 
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have infinitely many solutions v,v' £ N. Two linear equations in two variables, 
none of which is trivial, can only have infinitely many solutions, if these equations 
are equivalent, that is, t 2 — 1, which implies t = 1 since t is positive by definition. 
Hence, writing the equations as vectors, we have 

=(:)-(:)• 

that is, the vector linking (^°) with ("*) is collinear with (^), contrary to the 
assumption that n',m' was on a ray other than that of n, m. Hence, poles of (- 
factors accumulate at j3. It remains to check that these poles are not cancelled by 
zeros of other factors. Since zeros of ^-factors are never positive reals, these factors 
do not cause problems. Suppose that a pole of ((ns — m) cancels with a zero of 
the local factor W(p,p~ s ), that is, W(p,p~^ m+1 ^ n ) = 0. Since W has coefficients 
in Z, this implies that p-( m+1 ">/ n is algebraic of degree at most equal to the degree 
of W, hence, can be reduced to a fraction with denominator at most equal 

to the degree of W. There are only finitely many rational numbers in the interval 
[f3, f3 + l] with bounded denominator, hence, only finitely many of the poles can be 
cancelled, that is, f3 is in fact an obstructing point. 

For the corollary note that in cases (2)-(4) (3 is an obstructing point, that is, in 
these cases the first condition of the corollary holds true. In case (1) and (5), we 
can represent D as the product of finitely many Riemann ^-functions multiplied by 
some function which is holomorphic in the half-plane Ss > ft and has zeros only 
where the finitely many local factors vanish. A local factor belonging to the prime 
p creates a j2|^-periodic pattern of zeros, hence, the number of zeros and poles 
is bounded above by the number of zeros of the finitely many ^-functions, which 
is O(TlogT), and the finitely many sets of periodic patterns, which create 0(T) 
zeros. Hence, N±({$tz > /3, |3fz| < T}) is O(TlogT). It may happen that there are 
significantly less poles or zeros, if poles of one factor coincide with poles of another 
factor, however, we claim that under RH and the assumption of linear independence 
of zeros the amount of cancellation is negligible. First, if the imaginary part of zeros 
of £ are Q-linearly independent, then we cannot have £(nis — mi) = C( n 2S — 012) = 
for integers m, n 2 , mi, m 2 with (rii,mi) ^ (^2,^2), that is, zeros and poles of 
different ^-factors cannot cancel. There is no cancellation among local factors, 
since local factors can only have zeros and never poles. Now consider cancellation 
among zeros of local factors and ^-factors. We want to show that there are at 
most finitely many cancellations. Suppose otherwise. Since there are only finitely 
many local factors and finitely many ^-factors, an infinitude of cancellation would 
imply that there are infinitely many cancellations among one local factor and one 
C-factor. The zeros of a local factor are of the form £j + j^^, where & is the 
logarithm of one of the roots of W(p, X) =0 chosen in such a way that < < 
Since an algebraic equation has only finitely many roots, an infinitude of 
cancellations implies that for some complex number £ and infinitely many integers 
k we have ((n(a + j^;) — m) = 0. Choose 4 different such integers k\, . . . , fc 4 , and 

let pi , . . . , pi be the corresponding roots of £. Then we have p\ — P2 = 2 ^ fcl 1 ~ g fc p' ) " 7r , 

P3 - pi = 2(k \ogp n7T ' tnat is > ( fc 3 - h)(pi - P2) = (h - k 2 ){p 3 - Pi), which gives 
a linear relation among the zeros of £, contradicting our assumption. Hence, if the 
imaginary pars of the roots of ( are Q-linear independent, the number of zeros and 
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poles of D in some domain coincides with the sum of the numbers of zeros and 
poles of all factors, up to some bounded error, and our claim follows. 

5. Examples 

In this section we give examples to show that our classification is non-trivial in 
the sense that every case actually occurs. 

Example 1. The sum Y^=i M = ^(2s)c(2s"-2) corresponds to the polynomial 

W(X,Y) = (1 + Y)(l+XY), while the sum J2n=i ^ = C(X)C(s-l) corresponds 
to the rational function W(X, Y) 



(1+Y)(1+XY) ■ 

Example 2. (a) Let f2(n) be the number of prime divisors of n counted with 
multiplicity. Then J2^Li 2 ° n " ~ + ~P~ S ))) corresponds to the rational 

function W(X, Y) = 1 + with main part 1 + 2Y, which is not cyclotomic. 
(b) Let G be the direct product of three copies of the Heisenberg-group, a^(G) 

the number of normal subgroups of G of index n. Then Cg( s ) = E^Li ""n^ wa s 
computed by Taylor 11 and can be written as a finite product of (^-functions and 
an Euler-product of the form W(p,p~ s ), where W consists of 14 monomials and 
W(X,Y) = 1 - 2X 13 Y 8 , which is not cyclotomic. 

Example 3. (a) Let G be the free nilpotent group of class two with three gen- 
erators. Then Cg( s ) can be written as a finite product of ^-functions and the 
Euler-product J\ W(p,p~ 8 ), where 

w(x, y) = i + x 3 y 3 + x 4 y 3 + x 6 y 5 + x 7 y 5 + x w y 8 . 

We have W(X, Y) = 1 + X 7 Y 5 , which clearly does not divide W, hence, while W 
is cyclotomic, W is not. Hence, W is not case 1 or 2. Theorem [T] implies that 7/5 
is an essential singularity of £q. Du Sautoy and Woodward [8^ showed that in fact 
the line 5ft s = 7/5 is the natural boundary for (q. 
(b) Now consider the product 



/( s )=n( i 



Again, the polynomial W(X, Y) = 1 + Y + XY 2 is not cyclotomic, while W is cy- 
clotomic. Again, Theorem [T] implies that 1/2 is an obstructing point of /. However, 
the question whether there exists another point on the line 5ft s = 1/2 which is an 
obstructing point is essentially equivalent to the Riemann hypothesis. We have 

f( x C(s)C(2s - l)C(3s - 1) D , , 

-p-r C((4m + l)s - 2m) 

X Al £((4m + 3)s - 2m - l)C((8m + 2)s - 4m) ' 

hence, if C has only finitely many zeros off the line 1/2 + it, then the right hand side 
has only finitely many zeros in the domain 5fts>l/2, |3s|>e, hence, 1/2 is the 
unique obstructing point on this line. On the other hand, if £(s) has infinitely many 
non-real zeros off the line 1/2 + it, then every point on this line is an obstructing 
point for / (confer p]). 
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Hence, while for some polynomials the natural boundary can be determined, we 
do not expect any general progress in this case. 

Example 4. (a) The local zeta function associated to the algebraic group Q is 
defined as 



z p (g,s)= / | det(ff) \- s 
Jot 

where = G(Q P ) fl M„(Z p ) , | . \ p denotes the p-adic valuation and p, is the 
normalised Haar measure on Q(Z p ). In particular the zeta function associated to 
the group Q = GSpe^U\ is given by 

Z(s/3) = C(*)C(a ~ 3)C(a - 5)C(* - 6) ]J (l + p 1 " + p 2 ~ s + p 3 ~ s + p 4 ~ s + p 5 ~ 2s ) . 

v 

The polynomial 

W(X, Y) = 1 + (X + X 2 + X 3 + X 4 )Y + X 5 Y 2 

satisfies the relation W(X, Y) = 1 + X 4 Y, that is, W is cyclotomic, while W is not. 
Du Sautoy an Grunewald[7] showed that in the cyclotomic expansion of W there 
are only finitely many (n, m) with c„. m ^ and > 4, and that W(p,p~ s ) = 
has solutions with Ss>4 for infinitely many primes, hence, W is an example of 
type 4, and Z(s/3) has the natural boundary 5ft s — 4. 

(b) Let V be the cubic variety X1X2X3 — xf, U be the open subset {x € V U Z 4 : 
x± 7^ 0}, H the usual height function. De la Breteche and Sir Swynnerton-Dyer[3] 
showed that Z(s) = J2xgu H(x)~ s can be written as the product of finitely many 
£- functions, a function holomorphic in a half-plane strictly larger than 5ft s > 3/4, 
and a function having an Euler-product corresponding to the rational function 

W(X, Y) = 1 + (1 - X 3 Y)(X 6 Y- 2 + X 5 Y- X +X 4 + X 2 Y 2 + XY 3 + Y 4 ) - X 9 Y 3 . 

They showed that in the cyclotomic expansion of this function there occur only 
finitely many terms c n ^ m X n Y m with c n , m 7^ and > |, and all but finitely 
many local factors have a zero to the right of 5ft s = 3/4, hence, 5ft s = 3/4 is the 
natural boundary of Z{s). 

Example 5. Let J2(n) be the Jacobsthal-function, i.e. J2(n) = y) : 1 < 

x, y < n, (x, y, n) = 1}, and define g(s) — ^2 n>1 ^("H 2 ^"^ . Since J2 is multiplicative, 
g has an Euler-product, which can be computed to give 

p 

We have 



g(s) =i[(l P 2 - S ) + Y ^- s ) = C(s 2)D*(s), 
p p 



p-° < C(2) 



say. For cr = 5fts>2-|-e the Euler product for D* converges uniformly, since 

y\ p~ s \<y- 

p p 

Hence, D* is holomorphic and non-zero in 5R s > 2, that is, no point on the line 
5R s = 2 is an obstructing point, that is, Estermann's method cannot prove the 
existence of a single singularity of this function. 
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6. Comparison of our classification with the classification of du 

Sautoy and Woodward 

In [5] , du Sautoy and Woodward consider several classes of polynomials for which 
they can prove Conjecture 1. Since their classes do not coincide with the classes 
described in Theorem [TJ we now describe how the two classifications compare. We 
will refer to the classes described in Thcorcm[TJas 'cases', while we will continue to 
refer to the polynomials of du Sautoy and Woodward by their original appellation 
of ' type'. 

Polynomials of type I are polynomials W such that W is not cyclotomic, this 
class coincides with polynomials in case (2). 

Polynomials of type II are polynomials W such that W is cyclotomic, there are 
only finitely many c„ ;m > with > (3, and for infinitely many primes we have 
that W(p,p~ s ) has zeros to the right of (3. This class contains all polynomials in 
case (4), and all polynomials of type II fall under case (3) or (4), but there are 
polynomials in case (3) which are not of type II. For polynomials of type II they 
prove that the line 5ft s = ft is the natural boundary of meromorphic continuation 
of D, their result for polynomials therefore clearly supersedes the relevant parts of 
Theorem [TJ 

Polynomials of type III are polynomials W as in type II, but there are infinitely 
many pairs n, m with c„ jm > 0, > (3. These polynomials fall under case (3), 
they show under the Riemann hypothesis that 5ft s — /3 is a natural boundary. For 
such polynomials the results are incomparable, our results are unconditional, yet 
weaker. 

Polynomials of type IV are polynomials with infinitely many pairs (n, m) satis- 
fying c„ ;m ^ and n+ ^J 2 > /3, and such that with the exception of finitely many p 
there are no local zeros to the right of 5ft s — j3. For such polynomials du Sautoy 
and Woodward show that 5ft s = f3 is the natural boundary, if the imaginary parts 
of the zeros of £ are Q-linearly independent. All polynomials of type IV fall under 
case (3), again, the results are incomparable. 

Polynomials of type V are polynomials W such that W is cyclotomic, with the 
exception of finitely many p there are no local zeros to the right of /?, and there are 
only finitely many pairs n, m with c n m ^ and > f3. This correspond to case 
(5). 

Polynomials of type VI are polynomials W such that W is cyclotomic, with the 
exception of finitely many p there are no local zeros to the right of /3, there are 
infinitely many pairs (n, m) with c njn ^ and > /3, only finitely many of 

which satisfy n+ ^J 2 > (3- These fall under case (3). 

Case (1) does not occur in their classification as it is justly regarded as trivial. 

7. Comparison with the multivariable case 

The object of our study has been the Dirichlet-series D(s) — Yl W(p,p~ s ). This 
will be called the 1 ^-variable problem since the polynomial has two variables, but 
the Dirichlet-series depends on only one complex variable. If the coefficients of 
the above series have some arithemetical meaning, and this meaning translates 
into a statement on each monomial of W, then the Dirichlet-series D(si,S2) = 
Y[ P W(p~ Sl ,p~ S2 ) retains more information, and it could be fruitful to consider 
this function instead. Of course, the gain in information could be at the risk of the 
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technical difficulties introduced by considering several variables. However, here we 
show that the multivariable problem is actually easier then the original question of 
1 ^-variables. 

Where there is no explicit reference to p, the problem of a natural boundary was 
completely solved by Essouabri, Lichtin and the first named author[2]. 

Theorem 2. Let W s Z[Xi, . . . , X^] be a polynomial satisfying W(Q, • ■ • , 0) = 
1. Set D(si, . . . , Sk) = Y[ p W(j> ~~ Sl , . . . ,p~ Sk )■ Then D can be meromorphically 
continued to the whole complex plane if and only if W is cyclotomic. If it cannot 
be continued to the whole complex plane, then its maximal domain of meromorphic 
continuation is the intersection of a finite number of effectively computable half- 
spaces. The bounding hyper-plane of each of these half-spaces passes through the 
origin. 

At first sight one may think that one can pass from the 2-dimensional by fixing 
Si, however, this destroys the structure of the problem, as is demonstrated by the 
following. 

Example 6. The Dirichlet-series D(si, S2) = lip 1 + (2 — p~ Sl )p~ S2 as a function 
of two variables can be meromorphically continued into the set {(si, S2) : 3? S2 > 
0, 3? si + S2 > 0}, and the boundary of this set is the natural boundary of mero- 
morphic continuation. If we fix s\ with 3i si > 0, and view D as a function of s\, 
then D can be continued to C if and only if s± = 0. In every other case the line 
9? S2 — is the natural boundary. 

Proof. The behaviour of D(s\,S2) follows from [3J Theorem 2]. If we fix si, then 
1 + (2 — p~ Sl )p~ 32 has zeros with relatively large real part, provided that either 
3isi > 0, or 3isi = and 3?p~ Sl < 0. In the first case we can argue as in the case 
that W is not cyclotomic. By the prime number theorem for short intervals we find 
that the number of prime numbers p < x satisfying 5ftp~ Sl < is greater than Cy^—, 

log X 

and we see that we can again adapt the proof for the case W non-cyclotomic. □ 

In other words, the natural boundary for the 1 ^-variable problem is the same as 
for the 2- variable problem, with one exception, in which the 1 ^-variable problem 
collapses to a 1-variable problem, and in which case the Euler-product becomes 
continuable beyond the 2- variable boundary. 

It seems likely that this behaviour should be the prevalent one, it is less clear 
what precisely "this behaviour" is. One quite strong possibility is the following: 

Suppose that D(si, S2) = Yi p W{p~ Sl ,p~ S2 ) has a natural boundary at 3? s\ = 0. 
Then there are only finitely many values 82, for which the specialization £)(•, S2) is 
meromorphically continuable beyond 3? s\ =0. 

However, this statement is right now supported only by a general lack of exam- 
ples, and the fact that examplelHllooks quite natural, so we do not dare a conjecture. 
However we believe that some progress in this direction could be easier to obtain 
than directly handling Conjecture [TJ In particular those cases, in which zeros of 
C pose a serious threat for local zeros would become a lot easier since this type of 
cancellation can only affect a countable number of values for S2- 
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